Adaptative Multigrid and Variable Parameterization for Optical-flow Estimation

We investigate the use of adaptative multigrid minimization algorithms for the estimation of the apparent motion eld. The proposed approach provides a coherent and eecient framework for estimating piecewise smooth ow elds for diierent parameterizations relative to adaptative partitions of the image. The performances of the resulting algorithms are demonstrated in the diicult context of a non convex global energy formulation. Algorithme multigrille adaptatif et param etrisation variable pour l'estimation du ot optique R esum e : Nous pr esentons une famille d'algorithmes de minimisation, multigrilles et adaptatifs, de-di es a l'estimation du champs des vitesses apparentes dans une s equence d'images. Ce sch ema de minimisation est d ecrit de mani ere g en erale pour dii erentes param etrisations du champ des vitesses. La formulation unii ee ainsi obtenue conduit de faa con naturelle et coh erente a estimer sur une partition adapt ee de l'image un champ comme fonction continue par morceaux avec divers degr es concomittants de param etrage.